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state statistics part. 
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ABSTRACT 

PURPOSE: To improve the performance of a congestion controller in a packet 
communication system such as an ATM communication system, etc. 

CONSTITUTION: One of, at least, the number of ATM cells accumulated in a 
buffer device 2, the number of the ATM cells rejected by an ATM cell 
rejecting device 1, the number of the ATM cells having arrived at the ATM 
cell rejecting device 1, and the number of the ATM cells rejected by the 
instruction of the ATM cell rejecting device 1 is observed, and buffer 
state data is obtained. A buffer state statistical device 3 updates 
successively its statistic on the basis of this buffer state data, and 
outputs it as buffer state statistical data. The ATM cell rejecting device 
1 changes a criterion when rejecting the ATM cell having arrived or the ATM 
cell in the buffer device 2 on the basis of one of, at least, various kinds 
of information related to the buffer state statistical data, the arriving 
process of the ATM cell from a terminal and the connection state of a cell. 
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fc£U Mm?-* RAM3 2tC«, &7h*l^>UC2tL, 
[0 03 2] tUK0/ty7rm&«O«tettU ^7 

ywmmmwu. /^j^r^mumm.^. atm* 

;w8£^a i £B##t!|T' ffl v \* z: £ \z <k y ffi5fcf&H» 

e>^£:#T?£5. ££U f-fRAM2 7^Iflf- 
*RAM3 2, #>7>*&£. t 1 -* fclBttbTV^g 

aiiAy 7 73£ga>8t£W*SM?£*:*. 

[0 0 3 3] S4(C^b§V^SffigSl 0, 

0 5 {C5t-t^JWffi3£g 12&CPUS:IV^ 

[0034] H6I4A TM-fe^^^iga 6 ©ffi©« 
JftfcatWVfey. ^W7T«^Ktf^lS3A^»?> 

frfc, SbSV^^mSSl OT'#ffibfcUg^lftS:Jt 

g 2 ^ A* £ m«0-t 5 *^3^ 5: SWTf 5 L £ V ^fl!it«^ 

[003 5] @7ttMy7 T^SS^iRl^e 4 ©Hffifc*:^ 
^BT-3&y* StA^7r^g2©^^jB[fcB8-r*1t««: 
1 ATMtWDy h^fcK«Ji!U MLjMi$g£m 
iQATM-fe;i/*n^ h^Ti:K:*i:ftT^y77^iK 
ff«g3 JCfeiH-rs*rt$SCliil!!llge l 3 ATMt^ 
J&£3£gltCl ATMmD«; hWJCPJ^-TSATM 
•fe;bSCKlB8-rS^«: 1 ATMt^Q'y hrtlC«SJ. 
U ^iBffbfc^SmlAATM-fe^D'V NrttC*fc 
8>tS;^77 ttJSB&f t&g 3 lc<E2|-r S A TM-fe ;l/Sf 
flNMHHiSa 1 3 t. ^»;77ll2tgEATMt;i/ 
J&3fct£Bl-?l ATMmny h^lC«iSlS*vfeAT 

MMjimzmT&timz i ATMt^nv h^atcs 

31 U *©1f$8&miLATM-fe;i/;*oy brfclCifei:«> 

TSJ/^y 7 r^^iff^s 3 iceaii-s a tm* jvmm 
=tfli«ia!i£g4 &±mhti&mm. n, i4. iso 

[0 0 3 6] 08tt/^y7r«Sil«SIf5ia3<D«|^S:^ 

3 #e> ATM* )\>mMWLT~*ifi&.e>ixT < sr tic, 
ATM-b^l/Sl^Sa^- ^ ©iKft*5:3E«frS A TM-fe;U 
SfgSB&fragg 17t, &ATM-fe;w«SI»«8l!l3£B l 
5^e>ATM-b >n/j«^Bt-5=-*^i5i e>nr < sri:»c. 
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&rtsis«i£B# o 

10 &WjR«IiRSSgB# 1 
L2 <g©«iiW^g 

f i 

*fcffcti«!li£a# fL2-l 
20 <O^Tn*^jb>e>35:S. 

[0 0 3 8] SATM-fe^PJ^gt&ajggl 3 

atm-z )vmm$mmmwiit o 
a TMir jvmmmmmn # 1 

ATM-fe;i/¥J«K^iB!liSa# L— 1 © LflomKS. 

fe^^X©ATM-fe;i/©M^jSSC©fD$:Siji!|-rS L2 /fg© 

ss^a 
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ATMtjvmmsmmmwut 1 1 

ATM-fe^/PJ^fSmS!I3Sa# f L2-l©V*-f*l*^e>fc 

[0 039] &ATM-tn>mmmimmiB.i 5 

^ #^^>tz:i:©ATM-fe;i/©SI^St$:^-rs 

ATM-fe;w«^asa!ii£g# 0 

ATM-fe;w838&«iSS!l3Sg# 1 
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fcrt»5Kff£ifi#fO 
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• xi)K 3b*>frVtbfelbt,t\tcxi C»l/T. xi-1 g 
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a (n+I I r*0JD ~ a Cn> + w(ofl I r=0X) 

<«*2) U42) 
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[oo56j 014 H4 x\m 8 »c^-r«5t«i^ 

[0 0 5 7] 015*4, ^SA^r^-y^lc 
^LfcATM1»;M*MUX3 5Kl«fcy#KBffc3*l, AT 

Mi*;i/J3iiit^® i Ke&sn*. y rmmtmw. 

3 «:, A y 7 rttfllStffllSS 4 icj: y MS 

ATM-fewa&glggiti:, Av7rWBmH& 
|13<05=-*^e>ATM-fe^/(7>^$!l^S3¥mU -fttlC 
ffioT. a^bfcATM-b;i/S:il^-rS. A«/7 
rtt«WK*«3©7 I -**e>, Ittt*^y7r81 
2fl©ATM-fe;i/©r Ki/*fctf-*U *rj£-f<&Ay7 
TiSS2i^(0ATM-fe;i/?:^-rs. ATM-fe;W3S^t£ 

gi zmmvr- a™* Mt. rtvyrmmzKwmts 

-t©ER, ATM-fe;i/#fatSS*i5Ay7 73£g2 
fio>mmfa*&&Z* ATM-fe;bfctfJn$*iTv>s;i/- 

T KV^^T Kl'>t < tSISg3 7 KIJ: y taSttTV> 
S. A9 7T4/0BWn3&«4O. 7 K 3 7 

[0 0 5 8] 01 6tt, AAA9 7r-?tf%ft0iF&f?? 

[0 0 5 9] MW-YtMBS 8fre>SI^LfcATM-fe 

gllC«Ei££*l5. Ay7 7ttlNRtHRg3tt. A»y7 

r««wiiafig4K:j:ywBanfe*rt«. atm-sti/ 

Sl^ATM-fe^StO^lt^-^Srms. ATM 

i »*, Ay 7 rwemmn 3 ©7 s - * a* 

e,ATM1j;b<&&ffi|l?S$:$rffiU **UC{£o T£I*L& 
ATMt;i/«:SSt5. A9 7rttmtfttK3 

ATM-fe;i/j&3g3£gl ^JiiabfcATMt 
Ay773Sg2(c^f&3*i$. 
[0 0 6 0] ^rtBtli, ATM^yf3 9«0;1y7 
Til, ATM*W ?^3 9<DA#fl!llCSg3*T,feAy7 
7-3£g©Pa#©&W8k Ay7 73£g©*l*38: 

©VvTJlfrtfffiV^ftS. ATMX'f y*-3 9«<9;<» 
7r*»e>*-f y^OAAtfiJKfegSftfeAy 7r3£gfc 
tt7n-M»^tt?>*vtfc»J, ATM^-fyfrt®^ 
y7 7)t^oliVlC&ofe*§'&tCtt, ^©ATJflU 
tcgags ftfcAy 7 rM#* 6><Z> A TM-fe;i/©|gi3ltt- 

[0 0 6 1] 0178:, ffi:*jAy7yT?ffiyc1S!]ffliS:*Te> 

^■3 9<Ort8&fttfffi?jy >*©S£Ktt:, wm\"f-*GV 
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>^JiJKi:l^tJ*fettJS>$<b$nTfey, ATMtMi 
ATM*^y^3 9©ffi?3flDlCg8:B£*i;fc.Ay77S6g 

9 (c«7 □ -wfp#*»tt &nr* y » ^7 7^1 2 # 

[0 0 6 2] ATM^-f yf 3 9^6iiJ7J$tlfeATM 
lz;Hi, ATM-fe^^giic^iJlsns, Ay 77 
#J!Bgiffi£g 3 fcL A <y 7 r ttmSBi£«4 lc «fc >mm 
10 dtl*:*n& ATM-fe^*iBK. SJ»ATM-fe/bR© 
lOTH*-****. ATMt;i/8SSggiillt Ay77 
ftHKItiitS Of- * frlb ATM-fe;i/©^ft!!^5:3Sa} 
U -€-*v»C«£oTSISL.fcATM-fe;i/S:J^1g-rs. £ 
fc, Ay7T«JS3SStmS3©5 i --?^e>, SSStSA 
^7riSg2p«jOATM-fe;i/<D7KU^&imu ttJfc 

-f SAy77f£g2ft©ATM-fe;i/5:&St-S«, ATM 

. «*ttS&C l fcilil Ufc a TM-feMi, Ay y r£g 
2tcmstl&. Ay7ygg2rt>e>ffi7J;5nfcATM 
•fe;uii, ;u— ^>-r^r^iJI»ISg4 lic«fcy;i/-^>y 
20 * ^fcflMftSft. ATMWIWVIMB3 8|C«Hg3ti 

•6. 

[0 0 6 3] jgiTC 0 1 o icjj^A v yrW&Mttm 

g3£fl!V%, H5C^tStW)jCti%ll 24CPU5: 

©*.T, mlQ= 1 , L = 2, H5fiS5feATM"b;i/i:®®5fe 
ATM^;i/©^sP©&5£te#=&* XH tXL-V&ZL 
{SflBfcATM-fe^PJJg^tfAL £l7JMaL&«£ 
tC, Hfffi$fcATM-fe;t/0>ATMir;i/J8Sg3£ (CLR — 
30 H) ttS©ycATM-fe;KDATM-fe;i/J^S^ (CLR- 
L) ©&i&&01 8lC^f. «3fc3HftttiMta>HJ6bS 
v^-tS?£T-feS. ^©0iy^5J:e)lc, A^h^ty 

A TMt ;V(0 Kt! h^ty* ftWHO U 

H5ffi$feA TMt;K0 ATM-fe;i/J^l^^ii*3R«J: y (£ 

[0 0 6 4] JfctC, ^2©|U6^®lCOlr>TSL«-rS. 

40 [0 0 6 5] tf, Sg2©Hifi?&ffi©«E««£!tti?3-f-&. 

[0066] A TMSHtJBT-au 020 tC^i-«fc O tC, 
fig* 1 0 1 hi§fg$/7.-r A 10 2 ftMiS-TS-fe 

;i/S:m7jLTV>S©-&, -e©Sg5fcl 0 
fit/^^Al 0 2?:iiSPf^Si^3nTVx*ilv>o. * 

i» i o 2 wcii, t;i/S:-tf«t5fc«)©/ty77g 

g (Ay77l»l 13) tf&y, *«WKJ:y. Ay 
50 n-55SffiSftS:1W<!p-rsz:i:^T^S. 
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[0 0 6 7] ^TOSiWfCfeV^TffiV^nSffigi 

(0 0 6 8] m&i&mz:iiic®*itf*»zmBi-t&*, 

[0 0 6 9] jg*l 0 ljt>>6>S!Jrf S-feWCIiL 

tWJ^li (Ogl^L-1) T-^f. * 
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[0 7 1] 1 1E S : Ay7T^etC^$*tTV^5f^ 

A>mmx^*-*<Dfmmx>$> v. mm* 

[0 0 7 2] X 10 at :mMK?*-2m&mWl 03O 
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[0 0 7 3] a.^^^ : Ay 7 r ^ESrii&I^W^g 
)im%tfi&X uy\> X j E 8 OiKT V >5fl«fCfi£o 

■csra-tsigfc, Awrmmi 1 3X'<d*^*i<d± 
ess. 

[0 0 7 9] -fe;i/55^^^-*X 1E s ©^©g: 

ij* - ^LT, &©<ke> -f BfSJJK 

(n) =a. lE » (n-1) Xk,. (n) /q, 
*ie* (0) =A IR « 



* [0 0 7 4] y«rv hififI2/^T-A<3!)*US$:^1- 

t/ttj*tomt~ k>t«j hmmt/XTj* 1 o zvkdav 
yrmmi i 3©-fe;n», agjfci o i y&m 

i/^A l o 2 icjrjg-f s-fe/uft SSf5fci o n?<z>-fe;i/ 

[0 0 7 5] hit^lS/X^A 1 0 2p<3©My yy 

Sfitt, F I FO^<y h 
10 ©FIFO, IfffaF I FOSfipoy^y 

[0 0 7 6] ^{C@2 0S:#BgLT. HfilM^lSSSlO 

o<DfitfiRtco^T3iw-r-&. ». ee«!i^sigi ooji 

[0 0 7 7] PJ^9^ -*Jt?£3£a 1 0 3 tt, -fe^PJ 

20 1 0 3T'tt, Av?7mW.l 1 3lCg&fc£tl,T^.5ig^ 

A lE s £&5£ (1) >*e>8!s£-fS. 
[0 0 7 8] 

•• (1) 

* (n-1) IZ&^Xir^XKD-tJltfXu* (n-1) 
tC^oTPJ«L3tfc^«)>'t-/7TSISl 1 3©W? 
:7yftiz;MBC0>3gi&te£qi- (n-1) , S/*t-A:RJ8 

gSB&ffssa 105 T'tt^c^ nfciKtHicD e> ±n>x 

uvhe>9mxmm-2ixtinyr7Tpi-tfrWLk x (n) 
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fcfcOT&k^ (n) tLT. 



30 



(n-1) 



(2) 
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Ill' «. 3Kft^y7T«Sl 1 3JC«iK$iXTV^D? 
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* l ic^LfcSI^^-^ttljfciSSl o 3a>-feji£g«Mt 
^*-*it#i£Hl 0 6, S/*-rA*WJfcfcMl 0 7 
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ffi-emm-t s> «k e> »c & o t v * -s . 

[0 0 8 7] f Lt, S=(s lf s 2 , s 3 , -, s 

i , • ■) a-mtLit&t^Tommo & i izft-rz&m 

is,, (n) fcftsS (7) 
[0 0 8 8] 
[&10] 



si -(n) 



«t,3i<n) ♦ ^ 0 si~(n-l) 

U 0 * *l 



<7) 



(EL n>0 

[0 0 8 9] ZZT\ fi 0 » /*i »i0RJ:O^$Sfrfe 
-5. sj. (n) Ss; ( n - N w) ~Sj (n) 

[0 0 9 0] d©<fc^«c«6itSii, ffi£Rm«K: 
gffi-T 5 «k e> tC o T . 

[0091] bmmsb i o 4 1*, w 2 4 iz 
tc sr«/^7 * - * Jtsesss 1 0 3 * g>« 

1 0 9 1, amsfcai^iSBi 
0 9 c j: y M£ a nt-mm&n t/x r-j^mtam 

IHIBi 1 0£frb«j£-rs:ii:#T-£$. 
[0 0 9 2] m&ftft£SBi 0 9T?tt. rtwra ■ 
Bl 1 3 it%.ft<D&£MWtsi LO) F I FO, @ 
£L«v\«tticJ:««E5lBHM«#ov^Fl FO, * 
fett7 , r>a77 h^tc«fcSffi$fcft!l«r«l8^o^feF I 
FOT'«&3*VTfcy. ;^77SI1 1 3(CA»J3S 

— TiffiH, MMPP, MMBPffeS^fg* 
*§-&(Ctt, »Jl?*-*££i6Bl0 3*&tt&tt.& 

■fe;i/SI^7^--Jfa. 10 ,,l ^6, #^fT#l3IS& (L.Klei 50 



nrock 3f,"Queueing Systems Vol.1 Theory", John Wile 
y & Sons, T.Czachorski.et.al^, "Diffusion 

Model of the Push-out Buffer Management Policy", IE 
EE INF0COH '92 »Cj:»J, CLR X 

[0 0 9 3] A?778H 1 3 3PHRO>F I F 

ttS:^o^00«5t«afflI*UOF I FO, Sj£ 
U £ v *B8ctc <fc sBftMIMMBtfo v^fifo, * ^ 

tt7*9J/a79 hlStCj:Sg$t1|!|^l«»tg*>OVNfeF I F 
Of, ;1-y7 7gai 13&ig(HbT, JJB^tfeCfcy 
CLRj fcft^S3fc^T'^5 0 

[0 0 9 4] «cfc, H2 0, 02 1O«figT?tt, 
A^JJSigtffgSri/X^A^fllSiaiiKH-ISSl 0 5T*tt) 
5«fc^fC^:oTV\S^, 02 2IC^1"«fce»JC. Wvh 
»|i/^fi»l 0 2tCfeV^T*«>e>tlfe£/X-rA«S)^ 

[0 0 9 5] 0?(C, @2 3lC^-r7D-^^- h5:#RS 

[0096] * A«fl§«8B^St$IB 1 0 5 IC 

n^X, $>SV^ti, /X^ry hiiftS/^-r-i* 1 0 2»Cfc^ 
T, KJtfgi/^^Al 0 2<Oi/^T-A^ffi$:«iRI 
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7*S2) , *<DH$&m>tl&*sXTl*mtf&*:*£iZ. 
803&/<5;*-*J£3£t£Bl 0 3K;fcV>T. ^XfA« 
feJ:tf-t<B8fcffcfttf>it£te<li- (n-1) 

(009 7) &{C. SSSSU^S 1 0 4 (DigmSHIf £ 
£gi 0 9k:;£vvc. SJ&/^.*-#8ij£S£Si o 3t 

Uf«;^S5), $ *> icffl^d-^Sf ggg l l o t% 10 
If^tt^ai 0 5fc£t*tt/'Mr<sr hJUlS/X-rA 1 0 2 

rv haHtS/*-?* 10 2 £&ftl,T. -fcA/ttOMMtttf 

Si an* Uf;^s7) . 

[0 09 9] H 2 5 tt. ffftflfff £f? 3 fSHtMPSIB 1 20 

JOfc/tiry ha«S/^Al 0 2{CjIML/fcS^O^ 

^OS«S:«l«Se5»Cat L fcfc ©T- fc£ „ 

(0 l o 0] HW»/xf/»l 0 2»cti. 

i %»— o#-t©*8* 10 1 #jjS»s *it £ »J , tftBfpJff * 

k arr <M (n) 

SSI l 2ffi*f 

{0 10 5] 09;tii, L=2tf)«-£v tj (n) tt. « 
F©«t^tcSt«>e>n-6. 30 
[0 10 6] t e (n) tt, t 0 (n) =KT-)IJ:t 

[0 10 7] ti (n) H £rR0«fc-5K&«>e>*l&. * 

'k(l 0 ,0 ) £k~(ii) 

out 
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*S£fi 1 0 4 *&ff&A&m«#|cfEoTff%f|!liretT 
7»^, n*TV hiI«S>*T-Al 0 2tt, 

st^mii 1 2ft«e>&«. 

[0 10 1] IIT'll Ay7riSlll3«DM9 77 

B l 0 4 *&®«M*ic&vi*;i'tta3&B l l 2 TfJW 
[0 10 2] i/^^4^ffi«WRtHSBl 0 5T- 

v hnl?©ftI©A»; 7 7pl-t)\>&k (n) , $ftrt7 

[0103] isx7-j*wmwmm&i o st-ti, a 

•y773£1113;t777rtt;i/Rk (n) ©g&Sfgk 
_ (n) ?:iKftSs- (n) £. LT, * (7) J:»Jttt| 

[0104] tttfmSI 10411 feJWJMgB 
Bl 1 2-(C«*UfcRH«X/<7:7TfSBl 13/W77 

«-fe;i/«k, rr fcjgiibfciz;t/CD*7*iK#jS-f£b 

$V>ffiti (n) lC*fLT, 



(8) 



kU 0 , t,) Sk <n) <k(A 0 9U '.t 



fc<k»J, ti =0, 1, KKftbT, Vffim&&& 

LR, #*7*l(7)-fe;i/©;HI.SflQOS 1 «TT?fc 
U. fro, CLRj tf&TcOftSrlfcaA, ' fc^tfcB* 

mi] 

t,<n)=0 

• < fi > 

-1) 



[0 1 0 8^-fc-rS. iif, lSt, gK+1, X n 4( 
SB -4 3 1, H ATMMlCfet7S«ft«5^ai5©LS^ 

new* **tr . .aif. *H»tt*tt*&«4*&&s 

5E9 3-3 9, " ATMlBlCfctfSCAC • UPC • 
[0109] ^SM^SS 104©«2 (&ffi$fcffiJ»#iJl 

l,«Jr£["'"|]CLK 0 (oH I t,}-Q0S,ll] 



t(n) = (« 0 , — , it | jf( ) 

«i =1 if i = k(n) 

k ! = 0 if i * k (n) 

rcdi+llt, ) =P U 0 , ' , t, ) jt(ii) 

(7) lC«A-rs^i:<C«»:»J#e>n<E)rc" (n+l| 

(2 6) frfcff* UCLRo (n+l| t, ) SMV^T. 
[Rl 2] 

- uo> 



(1 5) 
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[0 110] 7?««)«>Z;i:*>T?S-6. lit, QOS 0 

a. 

[oiniad o) -eii, /W7r|£Hi 3<d/<? 

SBglc, ::©Wit£3J^A^;*-*$I£3iSl 0 3T*Jf 
£ StlfcHSfA^ * - # tCScS < ^CDiHISfC CDJftt 

e»{cisiffliLTv>s. -rfc±>tb, ss*i o i*^4-rs-fe 

[o 1 1 2 J #uc, ^Sftfffij^r^ff e» fltegfttjffii^a i o 

0 bMfXf-J* 10 2 fC&ffi LfetitelCov* 

[o 1 1 3 j H26tt w&ttMwtft^ummwmm. 

10 0 fey**-? M«S/^fA 1 0 2tCigMUfe^© 

[0 1 14) /tflry hafiTS/^/kl 0 2lCli, jpfe< 
^*ioW±©3g7fcl 0 ltfggM£ftT£»K. ^yh 

ints/*-^ i o 2 «rjffift-r«imiai#«(&r»&iew 

hiHIS/^-r A 1 0 2li, £-*©3Si}5fc£*S 
7r$ISl 13, ttMfftffll 0 4j^e>l§e.*i«>Wffli 

a»-r*s*iRR?«3iBt»«« 1 1 5*»6«wt*ne. 

[0 115] 02 6fCar$-«fc3tC, RMMEttl 0 4 

»*. «it«. &{e&sc#ij£§£s i o 9 nmmmvmm 

gl 1 0 -CALM'S 

[one] afl&Ktt£$fcBi o 9T-li, «f 

"fe'ff ( L.Kleinrock 31, " Queueing Systems V 
ol.I Theory" .John Riley l&Sons, ifett, T.Czachorsk 
i.et.al^f, " Diffusion Model of the Push-out Buffe 
r Management Policy", IEEE INFOCON '92 Tttjft) C 
<fc»J, CLRj S:#«)5Ii:«tlf$S. 
ft) 1 1 7] iW«HWStl 1 OT*(i, "t^Ttf)* 

CLR'i ^QOS! 

pjf§#£, »i*Lfc«3(sK:a»i-**^K:i(SKRr«fljfe 

ajoswi i 5 

[oils] fcic. ft&m£MttM*fcnR»(cf?3 
INMfllP&Bl 0 0 few? biBBS/ar-A l 0 21C3S 

fflbfc«#tC0V%T, 02 7&#RgUTSil$i-f-5. 
[0 119] 02 7 it, Bft*!lft&«ttt!lflt:H*£ 

4?^«nm!ims i o o hb^?a i o 2 
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[0 12 0] /1^r«y hiHi$/*-rAl 0 2lCl*4»fe<£ 

%io«±oag5Rioi tfms as y , /t^r y h a 

HBNCfr^flte. /*4ry SilfgS^f-A 1 0 2l±, 

it, Ay773»i i3t, ettcrngBi 0 4^e> 

io wsmj&Rfca#*&m^fft£a*«Bi 1 5 
il, Sg5S i o i * &sr*L&£;b6&£iH*iSB l 0 4 

*^^e>*xs«fl«r<i#Jct!£oTJ»3g1-s-b;i/^3g^®i 

1 2£j*e>*gfiJc$ft&. 

[0 12 1] 02 5«:#fliL/T3l«bfeJ: 

[0 12 2] l?:gtfS3'#P£*Tdfc«>lC, ifefifOW 

SKB10 4& se>Kl, £tT<Z>«»tBS:#oim 

amtisii o 9 £«M«frassi i ot-«i$3 

20 [0 12 3] -f&;b*>, L=2CO©^, jgjfcl 

0 l 7 rlSSi l 3 *mt&-kJMZ>a£X* 

x ! v*th**5 * - * m&mm. i o 3 -eft* 
^nfea 10 ut ii, *5t ln „*'f) > p u„ , A t , t 

il0 9tii©#ST'CLR 0 tCLRj 

[0124] mMmtiasB noft, mmgamss. 

30 |gSl 0 9T*tf^CbfeCLR 0 tCLR, A^QOS 
TOflSfeiWUfi* 1 1 5fC*fU «ffefC*|fbfc«5^ 

■rs. 

[0 12 5] &tc, 7n-«W«:ff-5«l««»B6«l 0 

0 5rA^r-y hJUgi/^Al 0 2(cafflLfc«^tCov% 
T, 02 8&#B8UT3iWrS. 
[0 12 6] 02 8it yu-MWZH^IS&ffilWSm 
40 1 0 0 •SrW y Mgi/^fA 1 O 2 icaffl L ti^O 

[0 12 7] w-y haffi^-^Al 0 2(cii4>fc<i: 
% 1 0«±CDflg^ 1 0 1 #&|ft£*lT& V, «*BiP« 
fill 0 Afrhn*t\&Mftm^K.ft.^X?u-WW*fi 
e>tS^, hSfii/^Al 0 2tt, 

«4S*y h^-^^Sc^MS^e)**®^! 1 it. A 
v 1 7SS 103fc, SSfilBWiSe 10 4^ e>1§€>ti-& 

«ij«ifg^^oT-fe->v<oaims:««e>i-^ — BUM:** 

50 $tl-5>. 



( 

29 

[0 12 8} tiL&MWm& 1 0 4 T'li. iKr&offiftffliiP 

■ess (8) tr%^Ti&&9c-kA,zmm-t&ttt>viz. 

k arr >t-i (n) 

&8g5fclCfflU &SSSS!CC hls tC*fLT. 
k arr St t (n) -C his 
COPTIC, 95* I (D&mfr<=,<D1* 

(0 12 9] Iffl^, * 0 «7O-ffi0ffilT'«SE$*lS 

[0 13 0] &tc. 7n-Mt3Pt#gtffliai*P&HI$tCfT 

?nm#mim i o o *;t«ry hmmt/^ a i o 2 c 

BMLfeS-^JCOV^T, 02 9£#MLTS&f?f-f S. 

[0 13 1] 02 9 it, yu-mwiin&mmtmft 

£f5 1S«SM»8S 100 Wr v hiHIS/*^ A 1 0 

[0 13 2] AMrv hiUfi^-rAl 0 2lCtt'>fc<i: 
1 o£JUb<D3g5fc 1 0 1 AI<ftft34lT£ »J , y hjg 
li/^-rAl 0 2tc*v\T, 7n-8fl1iP£Pfgtf{S!lfcP5: 
WWCfr-i**. *>Tv MMS/a^Al 0 2H 
Z>9B3fE*f&5*<sr h ?-?^3££«*^&5S<i*ll 1 1 
It. ^<i»7T3Sgl 1 3 te&Mfflt&St 1 0 4*^ 

tS&^oTg*05KifclSgii 1 15fc, SEfiffil^ai 0 
gl 1 4 fcA^filjEftSftS. 

[0 13 3] 7n-Wll 02 8 £#flaUT3it$!L£ 

[0 3 4] WtttffltWfctf-SfcfcC «5S®IfflF 

£110 411 «TitML JKTOtSffi&fifoam 

ssmissi o 9 fcMMmtgmi 1 o-cm&z 

[0 13 5] S{§Sg8t££S 10 911 02 7 

[0 13 6V*fc, MMHHfltttKl 1 0H 02 7 

[0 13 7] flB^ftfc 7 aHHttfc ■netted* 

kmmzft ^uwmmw. 1 o o *.k>tv hmmi/x? 

Ul 0 ZKmmhtzm^'O^X, 03O«:#J8LTSl 

[oi3 8] 03 on &%fmt'7v-wmzw9:tt 
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*^A 10 2 »C«/Bbfe8^©£#<Z>«&&&B&WlC5S 

[0 13 9] yt^rv hiHIS/X^Al 0 2Ktt'J>fe< 
ti 1 o«±0>38* 1 0 l tfifcttaftTfc U> «y hit 
^i/^r-A l o 2lcfc^T. ^n-MWi:. ffiftfWflP 
t. «?S#M«¥&ll^Mfe>^> A^ryhaflrs/x? 
M0 2I1 0>3fcfc >yK7-f ^X&l&fr 

fcfcsiifliBli 1 1 A»y7 7gfiii3L $&&$g 
fflgtai 0 4*>e>4#e>ns^ft#icaEoT, 1?*$:^ 
io ^Lfcjs^cii»-rs^^g^ii»iKsi i 
tcsnwes 1 o 4 &n**wra-*tc«-3T-fe;u 

zmm&&tomw. int. s*ioi a^sisLfc-fe 
jftS-rs-tAi^s^si 1 2^e>«^$ns. 

[0 14 0] 3©1§£. SfttOTtt. i&iEH«T'fe-6. 
[0141] * fc, «gfi18lftligg 1 0 4 T-H 

l = 2(d®£\ 5£ (10) T*ftnt*i\fcis%^mt 
! (n) k F S:KJ^TG>$)S^Ki:Lfct^ 
20 t x (n) SK-k F 

[0142] ^nfsm^n^tcmz. %tmmwmm;i 

femn 109 iif!i9MB-9fmi« 1 1 0 t-m&.zi\z. 
[0143] m.ms,nm.&mm 1 0 9 n 027 

30 [0144] fflWmtitM 1 1 Ott, 027 

[01453 eui, mmhfr&-?>^ ±mmmmic£ 

40 [0 1 4 6] H3©llife^filK:o^-CStt^-rS. 

[0 14 7] ^-<fct>-fe, «--fe;ncffi5fe|g^^?,*i, ^> 

[0 14 8] ^3T?mv>SL£Vvfi!&im ^2(DHtfi 
[«13] 
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x l 0 0 
• (11) 



[0149] (0%££ttl 0 O%0>lrvf*ifti) *£. 
-5>fc0)T'&£. b^V%ffitt, tMD^ h^fctC^tS [0 150] 

AS. £fffi5fcfcfl£ffi5fc©2?-=>* HR14] 



■. r, =100 C%) 



(12) 



[0 15 1] Z.<D£%. A*'J>#»#N H0X , J«B/D/l/K^7 : ;i/K:||^<^JS^5t^SS:T'« 
1^^5X2. LSHfetft 0 Ofi^MWS/ T©«fc 3 fc#T*£S. 
#^©A*U>^^5>-fe;i/^;U5i— YJgS [0 15 2] 

» Cirtl) -P * *(o) — (13> 

[0 15 3] lif, A h tt. -*tt£3SK L£V*tt&t° fcU * L aii£N HUX ^Wofc. 

1 0 3Tgm$ftfcX 00 Mt $:N HBX T-£Jofcte *fca. L 3ZLT% X 0 | R V. = 0£-r3. 

itHg5fc-fe;i/<z>-fe;i/^sj5CLR H tM5feir;i/<3D-fe;i/j^ [o l 5 4] A = x H +x L , #MM&&mt. 

3IPPCLR,. •*«5fe-fe^/©a«»ftQOS B i: [»16] 

te«5fc-fe /i/0>m&K Q o s L _ £ ijilfc -r&* AW a l a 1 1 ★ 

a c (J) a,()) a,U) «K-i<A> f~<r„U) 

« 0 (A) «,U> ajU) «,., (A) jfj *k(A) 

0 a 0 U> a,U> - «K-2 (i) &i a * iX} 

0 



P= 
t«ff 



a 0 U) a, (A) 



0 «jUh) «K-to U H> k j?,.f,l a H> 



0 0 0 



S 



i v U a ) £ «k<*H> 
- (14) 



[0 15 5] a k ( OGH&tT&SftS. * {ftl 7] 

[0 15 6] 6 

« k U) « : A' [1- kSHrox 



k! (L-k)! 



« k U) - 0 



<15) 



[0 15 7] fcc, u«H«n tmm^owsm^ d 

2) fcefcfe. L«V%4jt€:«miiSt 0 tfc&fbSi* [0 15 8] 

Sfc«)©ffi^WJW^^-ri>'\©M«IA* u 50 [SKI 8] 
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(16) 



[0 15 9] ZL<D£Z, 
mi 9] 

UjG <0. A i \ 



*(n) (DjmXm&lffiSR (1 8) 
[0 16 1] 
[R2 0] 



[0 16 0] fc-TSfc, «ft(WJ/^fAtt>c(n) £u*10 

K 

*(n+l) =7' jrtn) + I R, 1 «■ Cn>v 5 (a) 
[0 1 6 2] fc£U lSt° SK-lfc 3KQ&2 1] 

a* U,ti|)=a k (A) -o,f h (A) k*N yux 



a k <A.u->=0 



k£N MW 



(18) 



1st 0 



*k C^b* °l> m a k CAj 3 )-n i ^ !l (A B ) kSNuux 



f k (X) - U k U) -a k (A-A L )l 

*k <A H )= U k (A R )-a k (A H +A L >} /A L 

[0 1 6 3] ^ti^tcfB^X. * *[g[2 2) 

1=0 

^ 0 CA> f 1 (A)-F 2 (A) »- "f H -i (A)-P* ok 



l£i£t 0 -l 



-0*r 



4 0 
0 *0 -r 0 (A)-f,(A) ~ ^i-|^) fc P' iK 



(19> 



1-1W : 
4 0 

o-o -e 0 a H >-*it*H> - ^hUh>-Ph 



[0 164] 



[82 3] 
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t»S-to-J 



- C20) 



[0 16 5] 3dT% ff • W»*0*&«A.**«>£-*- * [0 16 6] 3*>*CU WTiC^*r^aS:fflV%T 
S. P' iIt Wu P' ©iffKW©SBRS:3il'r. * [82 4] 

w(n) = x (id - x (~) 

a (a) =3r"(o>- x <a>) 

(») =P 1 (») 

ar"(0)=3r(0) 



(21) 



"0 * *t 

ru(n) -i 
I 
a(n) J 

[0 1 6 7] * (1 8) t>\Z&m?Z>. 
[0 16 8] 



* [»2 5] 

8530 



X(n+I) «Ac X(n) + ZL BciX(fl) u } (n)+S c cj Uj -(22) 
CCT, A = (P-H)*, Bi =R,\ H=l ImP", 

1- >oa 







A 


0 




Bi 


0 




C| 




Ac « 


u\ A 


tfo I 






0 




*t C * 


y 






+*% 


• 











u 0 . u% :IE«55?tt 
[0 16 9] IkK* &-tJ\/7>Uy hT*CD-fe;i/J8S^:&£ 

■fe a >y h 0$feST'S«!lS tu $5^lA*^ft3? 3 tvfc 

CLR H (n+1) =N LB (n) /N 4H (n) 



T'a)^ffi$fe-fe;i/«)-fe;uj«|g^CLR H (n+i) 

[0 17 0) 

- (2 3) 
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[0 17 1] £tc.s U;i/*ny hO — nlCJ3ttS¥*&1r 

CLRftt) s CLR a (0J 

fit CLR H (ii) + *, CLR H "(o-l) 



*(n) -vfem-tz. 

(0 17 2] 
CSS 2 6] 



CLRfd) = 



ffWsp8-2 3 7 2 8 2 
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u 9 +«, 



(24) 



[0 17 3] ffi^b^V^tC^ftT-fe^D^ hnTr 
Z>-fe;HSSP$CLR(n) ttf&HJtsp^* N;i/tt(n) gg^JKlO 

CLR K (n) = *' (n) © x - (2 5) 

ZZX\ t 0 = U H , A L ) $:i!l^L,fc-fe * C8SC2 7] 
Jl/WS^^e. i ma>5 1» 2M^S5fe-fe;uT'feS5l^ ★ 

*"* N M0X *h 



I -t 2 - I 



Nmux *H 



~ J, a K-i | 01 Uh. *L>*2 



i i 



2 ! <i -2) t 



1r 



u- 



♦•• (28) 



[0 17 4] ©o , © r tt, ■f4i*hJSU f ©.k^aK + if [0 17 5] 
I&tc** -A- [3K2 8] 

e 0 = co 0)' 

e,= <*„. * D t e D t0 -f « u to »V 

••• <27) 

[0 17 6] 

QOS H =Jt l ( oo) 0j - (2 8) 

tfcS. ^4) , (2 1) »£> 

[0 1 7 7] iot, * (2 5) . (2 8), (2 ♦ [»2 9] 

x t (B)e = CLR H ~(n)-QOS H ••• <29) 

[0 17 8] *^fC«t»J^e>*VSQ* 
[0179] S(2 6), (2 7) TJfe«bfce*»6. * [»30] 

Q* = 0 fi 1 ♦•• (30) 

[0 1 80] A c , Q* c * S[R3i] 

Ac'PcAc-Pc — Q*c --Ol) 

[o 1 8 1] <Dimfn . * *[ia3 2] 
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